An Error Functional Expansion for iV-Dimensional Quadrature with an Integrand

نویسندگان

  • J. N. Lyness
  • J. N. LYNESS
چکیده

Let // be the integral of f(x) over an A^-dimensional hypercube and Q(m>f be the approximation to //obtained by subdividing the hypercube into m equal subhypercubes and applying the same quadrature rule Q to each. In order to extrapolate efficiently for // on the basis of several different approximations Q ' /, it is necessary to know the form of the error functional Q\m'f If as an expansion in m. When f(x) has a singularity, the conventional form (with inverse even powers of m) is not usually valid. In this paper we derive the expansion in the case in which f(x) has the form f(x) = rav(8)h(r)g(x), a > N, the only singularity being at the origin, a vertex of the unit hypercube of integration. Here (r, 0) represents the hyperspherical coordinates of (x). It is shown that for this integrand the error function expansion includes only terms ^a+yv+r'''" ' BJm, Ca+N+t m ">/»>. t = 1, 2, . . . . The coefficients depend only on the integrand function/(x) and the quadrature rule Q. For several easily recognizable classes of integrand function and for most familiar quadrature rules some of these coefficients are zero. An analogous expansion for the error functional with integrand function F(x) = In rf(x) is also derived.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadrature Error Functional Expansions for the Simplex When the Integrand Function

In a previous paper by Lyness, an asymptotic expansion for the quadrature error functional for the «-dimensional simplex, valid when the integrand is an analytic function, was given. In this paper we develop the analogue of this result to cover the cases in which the integrand function has singularities of a specified nature at one or more vertices of the simplex.

متن کامل

Acceleration of Gauss-legendre Quadrature for an Integrand with an Endpoint Singularity

An asymptotic error expansion for Gauss-Legendre quadrature is derived for an integrand with an endpoint singularity. It permits convergence acceleration by extrapolation.

متن کامل

An Asymptotic Expansion for Product Integration Applied to Cauchy Principal Value Integrals

Product integration methods for Cauchy principal value integrals based on piecewise Lagrangian interpolation are studied. I t is shown that for this class of quadrature methods the truncation error has an asymptotic expansion in integer powers of the step-size, and that a method with an asymptotic expansion in even powers of the step-size does not exist. The relative merits of a quadrature meth...

متن کامل

On an optimal quadrature formula in Sobolev space L2(m)(0, 1)

In this paper in the space L (m) 2 (0, 1) the problem of construction of optimal quadrature formulas is considered. Here the quadrature sum consists on values of integrand at nodes and values of first derivative of integrand at the end points of integration interval. The optimal coefficients are found and norm of the error functional is calculated for arbitrary fixed N and for any m ≥ 2. It is ...

متن کامل

Sine Function Quadrature Rules for the Fourier Integral

In this paper a numerical algorithm is proposed for the computation of the Fourier Transform. The quadrature rule developed is based on the Whittaker Cardinal Function expansion of the integrand and a certain Conformai Map. The error of the method is analyzed and numerical results are reported which confirm the accuracy of the quadrature rule.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010